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Abstract. We study the case of a real homogeneous polynomial P whose 
minimal real and complex decompositions in terms of powers of linear forms 
are different. We prove that, if the sum of the complex and the real ranks of 
P is at most 3deg(P) — 1, then the difference of the two decompositions is 
completely determined either on a line or on a conic or two disjoint lines. 



Introduction 

The problem of decomposing a tensor into a minimal sum of rank-1 terms, is 
raising interest and attention from many applied areas as signal processing for 
telecommunications |15) . independent component analysis jllj . complexity of ma- 
trix multiplication [50] , complexity problem of P versus NP [3T] , quantum physics 
|16) . [5] and phylogenetic pQ. The particular instance in which the tensor is sym- 
metric and hence representable by a homogeneous polynomial, is one of the most 
studied and developed ones (cfr. [17] and references therein). In this last case 
we say that the rank of a homogeneous polynomial P of degree d is the minimum 
integer r needed to write it as a linear combination of pure powers of linear forms 
L\, . . . , L r : 

(1) P = c 1 L d 1 + --- + c d Lf. 

with cj 7^ 0. Most of the papers concerning the abstract theory of the symmetric 
tensor rank, require that the base field is algebraically closed. In this case we may 
take Ci = 1 for all i without loss of generality. However, for the applications, it 
is very important to consider the case of real polynomials and look at their real 
decomposition. Namely, one can study separately the case in which the linear forms 
appearing in ((T|) are complex or reals. In the real case we may take Cj = 1 for all 
i if d is odd, while we take Cj 6 { — 1, 1} if d is even. When we look for a minimal 
complex (resp. real) decomposition as in (JlJ we say that we are computing the 
complex symmetric rank (resp. real symmetric rank) of P and we will indicate it 
rc(P) (resp. rg.(P)). Obviously 

r C (P) < MP), 
and in many cases such an equality is strict. 
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In [12] P. Comon and G. Ottaviani studied the real case for bivariate symmetric 
tensors. Even in this case there are many open conjectures and, up to now, few 
cases are completely settled ([H], [5], [2], [7]). 

In this paper we want to study the relation among rc(-P) and r R (P) in the special 
circumstance in which rc(-P) < r R (P). In particular we will show that, in a certain 
range (say, rc(-P) + tr(P) < 3 deg(P) — 1), all homogeneous polynomials P of that 
degree with r R (P) ^ rc(P) are characterized by the existence of a curve with the 
property that the sets evincing the real and the complex ranks coincide out of it (see 
Theorem [T] for the precise statement). More precisely: let P £ S d M. m+1 be a real 
homogeneous polynomial of degree d in m + 1 variables such that rc(P) < J"r(P) 
and rc(P) + ru(P) < 3deg(P) — 1; therefore its real and complex decomposition 
are 

P = aiLf + ■■■ + a k L d k + Cl Mf + ■■■ + c s M d , 

P = N d + --- + N? l + aMf + ■■■+ c s M d s 

respectively, with k > h, a t £ {-1, 1}, c, £ {-1, 1}, Mi, . . . , M s £ S 1 W n+x , h + k > 
d + 2. Moreover there exists a curve C C P m such that [Li], . . . , [L k ], [Ni], [N h ] 
" depends only from the variables of C " and C is either a line or a reduced conic 
or a disjoint union of two lines. If C is a line (item (jaj) in Theorem[T]) then both the 
L^s and the Ni's are linear forms in the same two "variables" . If C is a conic, then 
I/j's and N^s depend on 3 "variables" and their projectivizations lie on C . See item 
(c) of Theorem[T]for the geometric interpretation of the reduction of L\, . . . , Lk and 
N\ , . . • , Nh to bivariate forms involved with C when C = I U r is a disjoint union 
of two lines / and r (we have two sets of bivariant forms, one for the variables of I 
and one for the variables of r). 

1. Notation and statements 

Before giving the precise statement of Theorem Q] we need to introduce the main 
algebraic geometric tools that we will use all along the paper. 

Let v d : P m P^, N := ( m + d ) - 1, denote the degree d Veronese embedding of 
P m (say, defined over C). Set X m ,d := ^(P m ). For any P £ P N , the symmetric rank 
or symmetric tensor rank or, just, the rank r<c(P) of P is the minimal cardinality 
of a finite set S C P m (C) such that P £ (i/d(S)), where ( ) denote the linear span 
(here the linear span is with respect to complex coefficients), and we will say that 
S evinces nc(P). Notice that the Veronese embedding vs. is defined over R, i.e. 
v d (F m (R)) C F N {R). For each P £ F N {R) the real symmetric rank r K (P) of P is 
the minimal cardinality of a finite set S C P m (R) such that P £ (vd(S))s., where 
( )r means the linear span with real coefficients, and we will say that S evinces 
r R (P). The integer r E (P) is well-defined, because v d (F m (R)) spans P JV (R). 

Let us fix some notation: If C C P m is either a curve or a subspace and S C P m 
is a finite set, we will use the following abbreviations: 

S c := s n C, 

S d :=S\(SnC). 

Theorem 1. Let P £ P W (M) be such that r c (P) + r M (P) < 3d - 1 and r c (P) ^ 
r R (P). Fix any set S c C P m (C) and S R C P m (M) evincing r c {P) and r R (P) 
respectively. Then one of the following cases (a), (b), (c) occurs: 

(a) There is a line I C P m defined over M and with the following properties: 
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(i) Sc and Sr coincide out of the line I in a set Sf: 

Sc \ Sc n l = Sr \ 5r n l =; Sf, 

(ii) there is a point Pi e (vd(Sc.i)) H (vd(Smj)) such that Sc,i evinces rc(Pi) 

and 5r,; evinces ru(Pi); 
(Hi) |j(5c,i U 5 R ,;) > d + 2 and jj(5c,0 < tt(5 K ,i). 
('ft j There is a conic C C P m defined over R and mi/i i/ie following properties: 
(i) Sc and 5r coincide out of the conic C in a set S^: 

Sc \ 5c, c = 5r \ 5r n C =: Sg; 

(ii) there is a point Pq G (vd(Sc,c)) H (t / d(5R,c)) sucft £/ia£ 5c, c evinces 

rc{Pc) and 5 R , C evinces nt(Pc); 
fmj tt(5 c ,c U 5r, c ) > 2d + 2 and tf(5 c ,c) < tt(5 R ,c); 

fiwj j/C is reducible, say C — l\ U wif/i Q = /1 D £2? ftera H((5c U 5r) D (/j \ 
Q)) > d+ 1 /or* e {1,2}. 
(cj m > 3 and i/iere are 2 disjoint lines l,rC P m defined over K wii/i £/ie following 
properties: 

(i) Sc and 5r coincide out of the union T := I U r in a set Sf: 

Sc \ S c n (/ U r) = 5 R \ 5 R n (I U r) := 5 f ; 

(ii) j}(5 c ,z U 5r, ; ) >d+2W t}(5 c ,r U 5 R , r ) > d + 2; 
(zizj i/ie set (iSd(S r )) PI (i^(r)) is a single point, Or G P JV (R); 

5c, r evinces rc(Or) arcd 5R,r evinces Or; 
(iv) the set {{Or} U i/ d (/)> n (^(0) ( res P- ({°r} U i/«j(r)> n (v d (r))) is formed 

by a unique point Oi € P JV (R) (resp. O r G P JV (M) J; 

5c, 1 (resp. Sc, r ) evinces r c (Oi) (resp. r c (O r )); 

5r,z (resp. 5 R , r J evinces r R (Oi) (resp r R (O r ) y ). 

2. The proof 

Remark 1. Let 5 C P A '(R). It will be noteworthy in the sequel that 5 can be 
used to span both a real space (5}r c P w (R) and a complex space (5)c C P W (C) 
of the same dimension and (5}c H P JV (R) = (5)r. In the following we will always 
use ( } to denote ( )c- 

Remark 2. Fix P e F N and a finite set 5 C ¥ N such that 5 evinces r c (P). Fix 
any ECS. Then the set {{P} L)E)n{S\E) is a single point (call it Pi) and S\E 
evinces r c (Pi). Now assume P G P JV (R) and 5 C P A '(M). Then P x e P N (R). If 5 
evinces t-r(P), then S \ 25 evinces rR(Pi). 

Lemma 1. Let C C P m oe a reduced curve of degree t with t = 1,2. Fix finite sets 
A, B C P m . Pi:r an integer d > t such that: 

h 1 (l {AuB)e (d-t))=0. 

Assume the existence of P G (^rf(A)) n (vd(B)) and P ^ (i>d(S')) for any S' C. A 
and any 5' C B. Then 

A e = B e . 

Proof. The case t = 1 is [U Lemma 8]. If t = 2, then either C is a conic or m > 3 
and C is a disjoint union of 2 lines. In both cases we have h°(Zc(t)) > and the 
linear system |2o(t)| has no base points outside C. Since AUB is a finite set, there 



4 



EDOARDO BALLICO, ALESSANDRA BERNARDI 



is M £ \lc(t)\ such that Mfl(j4U B) = C n {A U B). Look at the residual exact 
sequence (also called the Castelnuovo's exact sequence): 

(2) Z(AuB) e (d -t)-> T AuB {d) -> T(AuB)nAi,Ai(d) -> 

We can now repeat the same proof of [4] Lemma 8] but starting with ([2]) instead 
of the exact sequence used there (cfr. first displayed formula in the proof of [4j 
Lemma 8]). 

We will therefore get = B^. Now, since Mn(iUB) =(7n(iU B), we 
are done. □ 

We are now going to prove Theorem Q] 

Proof of Theorem [7] 
Fix P G P N (R) such that r c (P) + r K (P) < M - 1 and r c (P) ^ r R (P). 
Fix any set S c C P' m (C) evincing r c (P) and any Sr C P m (R) evincing r R (P). 
By applying [3], Lemma 1, we immediately get that 

h^IscusM) > 0. 

Since jj(S c ) + jt(Sk) < 3d - 1, cither there is a line Z C P m such that $(S c ,i U 5 H ,i) > 
tf + 2 or there is a conic C such that ${Sc,c U Sr,c) > 2d + 2 f[T3j. Theorem 3.8). 
We are going to study separately these two cases in items (Q} and j2j below. 
(1) In this step we assume the existence of a line I C F™ such that 

tt(£c,j U Sr,,) >d + 2. 

This hypothesis, together with tr(P) 7^ rc(P), immediately implies property 
(|aiii[) of the statement of the theorem. 

We are now going to distinguish the case /i 1 (Ts cU 5 E (ci — 1)) = (item (1.1) 
below) from the case /i 1 (Xs cU 5 B (d — 1)) > (item (1.2) below). 

(1.1) Assume ^(IscuS^id - 1)) = 0. 
First of all, observe that the line I C P m is well defined over R since it contains 
at least 2 points of Sr (Remark [I} . Then, by Lemma [TJ we have that Sc and Sr 
have to coincide out of the line I: 

Sc \ Sc,i = Sr \ Sm,i ■= Sf, 

and this proves ([al| of the statement of the theorem in this case (1.1). 

The fact that $(S C ) < tl(S R ) implies that t(S K ,i) > {d+2)/2 and $(S { ) < d, hence 
h 1 (l Si ui(d)) = Q. 

Therefore we have that dim((i/ d (S , r UZ))) = tt(5,-) + d+l, dim((z/ d (S f ))) = 1(5?) -1 
and dim((i/ d (Z))) = d+ 1, and Grassmann's formula gives (vd{Si)) R (frf(0) = 0- 

Since P £ (f^Sf U S c )) and S c ,; C i, the set (^(Sf) U {P}) n (i^(0> is a single 
point, P G P W (K). 

Since P G MS C )} and P £ (z^(Sy) for any S' C S c , the set (z^(S f ) U {P}) n 
Wd(Sc,i)) is a single point, P7 (Remark^. 
Then obviously: 

P c = Pi eP N {R). 

Since Sc evinces rc(P), then Sc,i evinces p (Remark [2]). In the same way we see 
that {v d (Sf) U {P}) n (v d (S Rl i)) = {Pi} and that S K) ; evinces r R (P). This proves 
(jaiij) of Theorem Q] in this case (1.1). 
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(1.2) Assume /i 1 (I Sc us E ((i - 1)) > 0. 
First of all, observe that there exists a line r C P m such that j}(r n (5c U 5r) ; ~) > 
d + 1, because (t(5 c U 5 H )f < 3d - 1 - d - 2 < 2(d - 1) + 1. 

By the same reason, if we write: C := ( U r, we get that jj(5c U Ss)q < 3d — 1 — 
d — 2 — d— l<d — 2 and hence /i 1 (I(s cU 5 R ) e (d — 2)) = (e.g. by [BJ, Lemma 34, 
or by [14], Theorem 3.8). Lemma [1] gives: 

(3) 5 C( j = 5 Rj( j. 

- Assume for the moment lllr ^ 0. In this case, Remark [2] indicates that we can 
consider case (|b]) of the statement of the theorem. Therefore (j3j) proves (|hTl) in the 
case that the conic C in (jbj) in the statement of the theorem is reduced. Moreover, 
condition (jbiv|) is satisfied, because jj(r fl (5c U Sr)j) > d + 1. 

- Now assume !flr = 0. We will check that we are in case (jlj) with respect to 
the line I if jj(5c,r U S^,r) = d + 1, while we are in case (jcj) with respect to the lines 
I and r if |t(5c,r U 5 K , r ) > d + 2, and the case jj(5 c ,z U 5 R ,z) = tt(5c,r U 5 R , r ) = d + 1 
cannot occur. 

Set F := I U r. Since r fl / = 0, we have dim(r) = 3 and hence m > 3. 

— Assume for the moment m > 4. Hence H(5cU5r) ,-jt, < d and ft. 1 (I(5 cU 5 K ) _ (d— 
1)) = 0. Therefore: 

and the set {{P} U ^d(5 c ,-jr,)) fl (^d((r))) is a single real point: 

(5) O := <{P} U ^(5 C (7) )) n M(F))) e P W (M), 

5c,r evinces rc(0) and 5R ; r evinces r^(0). Now, ((3]) implies that if we are either 
in case (jaj) or in case (jcj) of the theorem, we can simply study what happens at 
5c, (r) and at 5r /n, which means that we can reduce our study to the case m = 3, 
since (r) = P 3 . 

— Until step ^ below, we will assume m = 3. 

The linear system |Ir(2)| on (r) has no base points outside T itself. Since 5cU5r 
is finite, there is a smooth quadric surface W containing T such that 

5c, w U Sr^w — 5c, r U 5r j t. 

Moreover, such a W can be found among the real smooth quadrics, since / and r 
are real lines. 

Since (t(5 c ,(r) U 5 R ^ ( r))^ < d - 1, we have /i 1 (I(s cUSE )^(d - 2)) = 0. Hence 
Lemma [T] applied to the point O defined in ([5]), gives: 

({0} U ^(5 c ,(r,))^) n (vd(W)) is a single real point 

(6) a = ({O} U v d (S c , { r,))w) n (^W> e FjV ( R )> 

and 5c, evinces rc(O'). If (O', 5c, iv, 5r^) is either as in case (jaj) or in case (jcj) of 
the statement of the theorem, then (O, Sc,/t)i 5R,(r)) is m the same case. Consider 
the system |(1, 0)| of lines on the smooth quadric surface W containing F. We have 
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that h x (W,Ow{d - 2,d)) = 0, and hence the restriction map H°(W, O w (d)) ->■ 
H°(T,Or(d)) is surjective. Therefore 

h 1 (W,lwn(s c us a ){d)) = ^(^Imiscus^.jid)) + /i 1 (r,2 rn(ScUSR ) jr (d)). 

Now, this last equality, together with the facts that v d (Sc,w) and v d{S%w) are 
linearly independent and (5c U 5 R )iy C T, gives: 

dim((is d (S c ,w)) n (fd(5 R ,w))) = HOSc H S R )i + (t(5c n Sr)».+ 

(7) /l^Z/ntScUSs),/^)) + /i 1 ('',2:rn(ScUS K ),r(rf))- 

(1.2.1) Observe that implies that the case fl(S c U Sk) r = jj(iSc U 5 R ); = 
d + 1 cannot happen because there is no contribution from h (i,2jn(,s'cu5«),i( t 0) + 
/i (r, I rn (5 cU 5 B ) r ((i)) since both terms, in this case, are equal to 0. So, we can 
assume that at least j}(5c U 5 R )j > d + 1. 

(1.2.2) Assume tf(5 c U 5 R ) r = d + 1 and tf(5 c U 5 R ) ; > d + 1. 

To prove that we are in case (jaj) with respect to I it is sufficient to prove 5c, r = 5 R , r . 
We have dim{is d (S c US R )) = tJ(S*cU5 R )-l-/i 1 (Zs c us H (d)). Since p d (S C ) and v d (S w ) 
are linearly independent, jj(5 c U 5 R ) = j}(5 c ) + tt(5 R ) - (t(S c n 5 R ), tt(5 c ,; U 5 K ,i) = 
tt(Sc,l) + tt(SK,l) - i(Sc,l n S M ,i) and ^(IscUSgCd)) = h^Is^us^), Grassmann's 
formula gives that (v d (Sc)) D (fd(5m)) is generated by {v d (S c .i)) D (i'd(Sm,j))' Since 
P £ MS')) for any 5' C 5 C , we get 5 C = 5 C ,; U (5 C n 5 M ) f , i.e. S f = 5 R \ S c ,i- 
Hence we can consider case (jaj), and ((3]) proves property jar]) also for the case (1.2) 
that we are treating. The point p that we need to get (aii) can be identified with 
the point O' defined in ([6]) while (aiii) comes from our hypotheses. 
This gives all cases (jaj) of Theorem [T] 

(1.2.3) Assume that both tf(S c U 5 R ) r > d + 2 and j}(5 c U S m )i >d + 2. 

We need to prove that we are in case (jnj) ■ Recall that 5 C r = 5 R r and that 
h 1 (Is c P ur(d)) = 0. The latter equality implies, as in Remark [31 that ({P} U 
^d(5c,r)) fl (^d(r)) is a single real point 0\, that 5c,r evinces nc(Oi) and that 5 R ,r 
evinces 0\ . Now Oi plays the role of Or of case (|ciii[) in Theorem [1] 

Since (v d (l))n(v d (r)) = and d e (^(T)), the sets ({Oi}U^(2))n(^(0) (resp. 
{{0\)yjv d {r))^(v d {r))) are formed by a unique point O2 (resp. O3). Remark[2]gives 
that Oi G P Ar (M), % = 1,2, 5c, ; evinces rc(C>2), 5k, z evinces r R (0 2 ), 5c, r evinces 
^c(Os) and 5 R , r evinces r R (Os). The hypotheses of the case (1.2.3) coincide with 
(jcuj) of the statement of the theorem, while © gives also property (jo}. Moreover 
O2 and O3 defined above coincide with Oi and O r in (Icivj) of Theorem [1] therefore 
we have also proved case (jcj) of Theorem [TJ 

(2) Now assume the existence of a conic C C P m such that 

(8) deg(5 c U5 R ) c > 2d +2. 

Since tJ(5 c U 5 R ) C < 3d - 1 - 2d - 2 < d - 1, we have /i 1 (^(s c us R ) (J (d - 2)) = 0. 
By Lemma [1] we have 

(9) £>c,6 = ^ R ,C' 

the set {{P} U ^d(5 c ,j,)) fl (v d ((C))) is a single point: 

(10) P':=({P}Uv d (S c>d )}n{M(C})) 

and 5c, c evinces rc(P'). Moreover, if C is defined over K, then P' e P JV (R) and 
5 R , C evinces r R (P'). Hence tt(5 c ,c) < tt(5 C H 5 R ). 
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(2.1) Assume that C is smooth. Therefore ([9]) proves (|bi|) of the statement of 
the theorem in the case where C is smooth. Since the reduced case is proved above 
(immediately after the displayed formula ©), we have concluded the proof of (fbij) . 

Moreover the hypothesis (J8j) coincides with (jbiii|) of the statement of the theorem 
since tK^cc) is obviously strictly smaller than (KSk.c)- This concludes (jbiiip . 

The fact that jj(5c,c) < §(Sr,c) also implies that tl(<5R,c) > 5. Since each 
point of is real, C is real. Remark [2] gives that ^(Sk.c) evinces rs(P'). Since 
Sr,C C C, also evinces the real symmetric tensor rank of P' with respect to 
the degree 2d rational normal curve Vd{C). The point P' defined in (fTU)) plays the 
role of the point Pc appearing in (jbii[) of the statement of the theorem. Therefore, 
we have just proved (Ibiij) of Theorem [T] 

We treat the case (2.2) below for sake of completeness, but we can observe that 
this concludes the proof of Theorem [TJ 

(2.2) Assume that C is reducible, say C = L\ U L>2 with L\ and L 2 lines and 
tt((Sc U Sr) Li ) > |J((5c n S R ) L2 ). If tt((5 c U S R ) n (La \ L 2 n L x )) < d, then we 
proved in step (JTJ) that we are in case (jg) with respect to the line L\. Hence we 
may assume D((5c U Sr) fl (Lg \tjn Li)) > d + 1. Thus even condition (jbivj) is 
satisfied as already remarked above after the displayed formula ©. 
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